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connected for receiving at a lower data transfer rate 
the compressed video image data and for storing the 
video image data for subsequent retrieval. The sys- 
tem also includes reaHime quality control systems 
(24) for monitoring the quality of the image data to 
detect the existence of unacceptable image quality 
data and for generating a signal which can be used 
for immediately stopping the generation of unaccep- 
table quality image data. 
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© Document Image processing system. 

S 

© Documents, such as bank checks, are processed 
J2 at a high rate of speed on an image processing 
fs, system which optically scans the documents and 
Q converts optically perceptible data on the documents 
J^into video image data. The video image data from 
CO the scanner (20) is compressed (26) by data com- 
a presston techniques and the compressed data is 

sent over a high speed data channel (30) to a high 
Q» speed mass storage device (40) which receives and 
^temporarily stores the data. A lower speed mass 

data storage device (54), such as an optical disk, is 



Xerox Copy Centre 



EP 0 320 713 A2 



Document RcAotn 



Oh a 



GONTVK. ftOCUMRKT MICR 



fecb 



■ft 



Film j Scanner 



20 



Cnecx 
Svstem 



M2 



' Quality 



Image - s-2A 



^1 J ChammcC] 

— BuTFEft 




la 



1 



EP 0 320 713 A2 



2 



DOCUMENT 



This invention relates to the high speed pro- 
cessing of documents, such as bank checks, and 
more particularly to a system and method for the 
high speed capturing, processing and storage of 
video image data from documents. 

Documents such as bank checks are conven- 
tionally processed on a high speed reader/sorter 
which operates at a relatively high rate of speed on 
the order of about 2400 documents per minute. As 
the documents are processed through the 
reader/sorter, they are directed past an MICR read- 
er which reads the magnetic ink characters on the 
documents. The documents may also be directed 
past a microfilming station which microfilms both 
the front and back of the document The document 
is subsequently sorted into one of a number of 
output bins. In order to be sure that a legible image 
of the documents was captured on microfilm, it is 
necessary to hold the documents until the micro- 
film has been removed from the machine and 
developed, which could take as long as several 
days. However, in the case of bank checks, the 
financial institutions desire to process and forward 
the checks as quickly as possible to reduce the 
"float time". Consequently, the institutions are fac- 
ed with releasing and forwarding the documents 
before they' have obtained confirmation that the 
microfilming was successful, or holding the docu- 
ments until the microfilm has been developed and 
incurring the added cost associated with this delay. 

In order to overcome this problem, It has been 
proposed that the images on the documents be 
captured electronically rather than on microfilm, 
using video imaging technology. However, until 
now this approach has been technologically in- 
feasible, due to the high volume of documents 
which must be processed and the large amount of 
video image data which is required to reproduce 
the images on the documents. Indeed, a recent 
study conducted by the Federal Reserve Bank 
concluded that the high speed capture and storage 
of video image data from bank checks is infeasible 
with existing video processing technology. 

To obtain a high quality image, it is desirable 
to use a relatively high resolution, of for example, 
240 pels per inch. In order to acceptably reproduce 
high contrast information such as numbers and 
signatures, as well as lower contrast information 
such as stamps and endorsements, the image 
needs to be captured at a high resolution in a 
number of levels of gray. To capture gray scale 
data for each side of a bank check at 240 pels per 
inch resolution and 2S6 gray levels would require 
1.48 megabytes of video image data. Thus, to 



PROCESSING SYSTEM 

support the processing of checks at a feed rate of 
40 documents per second would require the han- 
dling of approximately 118 megabytes of video 
image data per second. 

$ tt will thus be readily appreciated that the high 

speed processing of video image data from checks 
generates extremely high volumes of video image 
data To be able to handle data at this high volume 
for a sustained period of time presents very signifi- 

ro cant technological challenges. Furthermore, since a 
document processing system employing this tech- 
nology would need to provide storage fcr the check 
images over extended periods of time ranging from 
days to months or even years, significant chai- 
rs lenges are also presented in providing a feasible 
way to store and retrieve massive amounts of video 
image data. While the image data could theoreti- 
cally be stored on high speed mass data storage, 
devices, such as magnetic DASO (Direct Access 

20 Storage Devices), the cost of this type of storage 
becomes prohibitive when considering the volume 
requirements for several months or even days 
worth of check image data. While optical storage 
devices are available which provide a lower cost 

26 alternative to mass data storage, the data transfer 
rates for the presently available optical data stor- 
age devices are considerably slower than the data 
transfer rate of magnetic DASD and would be in- 
capable of accepting the video image data at the 

30 rate at which it is being generated, even if sophisti- 
cated and powerful data compression techniques 
are employed. 

It is the object of the present invention to 
provide a system and method which enables the 

35 high speed capture, processing and storage of 
video image data from documents, such as bank 
checks, especially with respect to an economically 
feasible cost, to a sufficient quality for reproducing 
an acceptable quality image of the document, to 

40 monitoring image quality on a real time basis so 
that corrective actions can be taken immediately if 
the images captured from the documents are of 
unacceptable quality and to appropriate immediate 
correction if the image quality from the documents 

48 becomes unacceptable. 

These objects of the invention are accom- 
plished by the features of the main claims. Further 
advantages of the invention are characterized in the 
subclaims. 

so The image processing system architecture and 
related method according to the invention are 
hereinafter more fully described. 

In one of its aspects, the image processing 
system of the present invention includes a docu- 
ment transport for transporting a series of succes- 
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sive documents along a predetermined path, and a 
document scanner cooperating with the transport 
fcr optically scanning the successive documents 
and for converting optically perceptible images on 
the documents into video image data. The video 
image data from the scanner is compressed by 
data compression techniques, and the compressed 
data is sent over a high speed data channel to a 
high speed mass data storage device which re- 
ceives and temporarily stores the compressed vid- 
60 image data. The high speed mass data storage 
device may, for example, comprise a direct access 
magnetic storage device. A relatively lower speed 
mass data storage device, such as an optical disk, 
is connected for receiving at a lower data transfer 
rate the compressed video image data from the 
high speed data storage device and for storing the 
video image data for subsequent retrieval. In a 
preferred embodiment, the document transport 
comprises a high speed document reader/sorter 
which is capable of transporting documents there- 
through at a relatively high rate in excess of 1.000 
documents per minute. 

The system preferably also includes a pre- 
channei oata buffer connected between the data 
compression device and the high speed data chan- 
nel for receiving end buffering the flow of data to 
the high speed data channel. The buffer serves to 
avoid loss of data in the event that the rate of data 
transfer from the data compression device tem- 
po rani y exceeds the data transfer rate of the high 
speed data channel. AdditionaBy, the system also 
desirably includes a post-channel data buffer con* 
nected between the high' speed data channel and 
the high speed mass data storage device. The 
post-channel data buffer serves tor receiving and 
buffering the flow of data to the high speed mass 
data storage device to avoid loss of data in the 
event -that the rate of data transfer from the high 
speed date channel temporarily exceeds the rate at 
which the high speed mass data storage device 
can accept data. 

For scanning bank checks, the document scan- 
ner is constructed for optically scanning both the 
front and the back of each document The high 
speed data storage device, as well as the tow 
speed data storage device, store video image data 
for both the front and the back of each document 
The video image data which is captured by the 
document scanner Is directed to an image proces- 
sor which converts the scanner data into digital 
high resolution gray scale video image data. To 
further reduce the volume of image data, the image 
processor includes resolution reduction means for 
reducing the digital high resolution gray scale video 
image data (e.g. 240 pels per inch) into digital tow 
resolution gray scale video image data (e.g. 80 
pels per inch), as well as a thresholding device for 



converting the digital high resolution gray scale 
video image data into digital high resolution black 
and white video image data. The low resolution 
gray scale video image data and the high resolu- 
6 lion black and white video image data are then 
each compressed by data compression techniques 
for storage. 

The present invention also provides the capa- 
bility of monitoring the quality of the images which 

io are captured from the documents in real time as 
the documents are being processed. One real time 
image quality control technique involves monitoring 
the degree of compression of the image data by 
the data compression unit If the data compresses 

75 to a degree which falls outside of a predetermined 
parameter which is indicative of acceptable image 
quality, then a malfunction signal is generated. 
Thus, for example, if the video image data com- 
presses too much, indicating that the video image 

so data is too sparse or non-existent a malfunction 
signal would be generated. The malfunction signal 
can be utilized for immediately stopping the docu- 
ment transport so as to thereby immediately haft 
the generation of unacceptable quality image data 

23 from the documents. 

Another real time image quality control tech- 
nique involves monitoring the characteristics of the 
video image data and generating a malfunction 
signal if the video image data characteristics are 

30 outside of a predetermined prescribed range of . 
values which is indicative of acceptable image 
quality. Thus, for example, the system may monitor 
the distribution of gray scale values of the digital 
high resolution gray scale video image data. Ac- 

35 ceptable quality images would have a gray scale 
distribution or "histogram* within certain prescribed 
limits. If the gray scale values fell outside of these 
limits, this would be indicative of poor image qual- 
ity and a malfunction signal is generated. The 

40 malfunction signal may, in turn, be utilized to im- 
mediately stop the document transport and to 
thereby immediately halt the generation of unac- 
ceptable quality image data from the documents. 
To attain the necessary rate of data throughput, 

45 several of the processing steps are performed con- 
currently (for the processing of document front and 
back images) and in parallel (for the processing of 
all document front images or the processing of all 
document back images). The number of parallel 

so paths required for processing is a function of the 
transport throughput rate. Thus, a document trans* 
port with a high throughput rate would require more 
parallel processing paths than a document trans- 
port with a tower throughput rate. This architecture 

58 allows the same basic image scanning system to 
be installed on document transports of a wide 
range of processing speeds. 

The processing of data through the paths is 
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under programmable logic control. Status of the 
data processing in each path is provided to the 
control logic. Based on this status, the control logic 
decides which path receives the next document 
image to be processed. Thus, if the image in a 
particular path has not completed processing, that 
path can be skipped and the next available path 
will be used for processing the image. Also, if a 
hardware malfunction is detected in a particular 
processing path, that path can be skipped by the 
control logic until H has been repaired {the through- 
put of the document transport will be decreased 
due to the loss of the processing path but use of 
the system is not lost - the user can still process 
documents at a slower rate rather than loosing full 
use of the image processing system). 

The system employs a series of parallel pro- 
cessing paths for processing document front im- 
ages and a second series of parallel processing 
paths for processing document back images. Thus, 
for example, the system may employ a plurality of 
image processing units functioning in parallel for 
simultaneously processing image data from the 
front arid back of documents. 

Some of the features and advantages of the 
invention having been stated, others will become 
apparent from the detailed description which fol* 
tows and from the accompanying drawings in 
which: 

Figure 1 is a schematic functional diagram of 
the video image processing system of this inven- 
tion. 

Figure 2 is a schematic system diagram 
showing in more detail image scanning and com- 
pression sub-system, and 

Figure 3 is a schematic system diagram of 
the image processing end compression units. 

The document image processing system of the 
present invention may utilize a commercially avail- 
able high speed document reader-sorter such as 
the IBM 3890 reader/sorter for handling documents 
at a high rate of speed on the order of about 2400 
documents per minute. 

A document reader/sorter of this type is in- 
dicated schematically in Figure 1 by the reference 
character 10, and includes a control unit 11 which 
may be operatfvely connected in a known manner 
to other components 12 of a check processing 
system. The reader/sorter includes a document 
feed 13, typically including a hopper for receiving a 
supply of documents and a feed mechanism for 
directing the successive documents from the hop- 
per to a document transport 14. As the documents 
are transported through the reader/sorter by the 
transport 14, they may be directed past an MCR 
module. 15 which reads information encoded on 
magnetic ink characters on the documents. The 



documents may also be directed past an optional 
microfilm mocule 16 where images of the front and 
back of each document are captured by microfilm. 
The documents are ultimately transported to a 
5 stacker 17 which may include a series of output 
bins into which the documents are sorted. All of the 
foregoing components are conventionally provided 
in a high speed document reader/sorter. In accor- 
dance with the present invention an image scanner 
io 20 is incorporated in the reader/sorter in lieu of or 
in addition to the microfilm module so that as the 
documents flow through the reader, the front and 
back surfaces of the documents are scanned and' 
optically perceptible information contained on the 
?6 documents is transformed into video image data. 
The image scanner 20 may, for example, comprise 
a charge coupled device (CCD) scanner array 
which generates a sequence of analog values re- 
presenting light and dark areas defining the image 
20 on the document. As shown in Figure 2, the image 
scanner 20 includes a frcnt scanner 20a and a 
back scanner 20b arranged for simultaneously 
scanning both the front and the back of the docu- 
ments. The scanner arrays 20a, 20b are connected 
25 respectively to analog to digital converters 2ia. 21b 
which convert the analog values into discrete bi- 
nary gray scale values, of for example, 256 gray 
scale levels. 

As represented in Figure 1 at 23, the high 
30 resolution gray scale image data from the scanner 
is directed to an image data preprocessor in which 
the image data may be enhanced and/or 
smoothed, and which also serves to locate the 
edges of successive documents' and discard irre le- 
as vant data between documents. If the documents 
ere slightly skewed, the image preprocessor 23 can 
perform rotation on me image data to facilitate 
subsequent processing. 

The characteristics of the video image data are 
40 monitored for unacceptable image quality as in- 
dicated at 24. and if necessary, the document 
transport operation may be altered or stopped to 
prevent the capturing of bad image data. For exam- 
ple, the image quality unit 24 may monitor the 
46 distribution of gray scale values in the image data 
and create a "histogram". Experience has shown 
that acceptable quality images would have a dis- 
tribution of gray scale values within oertain pre- 
scribed limits. If the gray scale distribution of the 
so histogram felt outside of these prescribed limits, 
this would be indicative of poor image quality and a 
malfunction signal is generated. The malfunction 
signal may in turn be utilized to stop the document 
transport as represented by the control signal fine 
ss 24e in Figure 1. Following image quality monitor- 
ing, the image data is subjected to image data 
reduction and compression techniques as indicated 
at 26 to thereby reduce the image data bandwidth 
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and storage requirements. The compressed image 
data is thereafter transferred over a high speed 
data channel 30 for temporary storage on an image 
buffer 40. The image buffer 40 may comprise a 
high speed magnetic disk storage unit. 

The amount of video image data per document 
may vary depending upon the size and nature of 
the document and the efficiency of the data com- 
pression and reduction for that particular document 
To insure that no data is lost in the event that the 
vctume of image d8ta may temporarily exceed the 
transfer capacity of the high speed data channel 
30, a pre-charwel buffer 28 is interposed prior to 
the data channel 30. The capacity of the pre- 
channel buffer is continually monitored and as in- 
dicated at 29. information regarding the capacity of 
the pre-channel buffer is routed back to the docu- 
ment feed 13 and document transport 14 so that 
appropriate action can be taken, if necessary, to 
avoid overfilling of the pre-channei buffer and loss 
of video image data. This function is described 
more fully in commonly owned copending applica- 
tion fiied concurrently herewith (Attorney's Docket 
CT9-66-008), the disclosure of which is incorpo- 
rated herein by reference. Reference may be made 
to this copending application for a more detailed 
explanation of the pre- channel buffer monitoring 
and control functions. 

image data from the high speed data channel 
30 is read into a post-channel buffer 32. (mage 
data trcm the post-channel buffer 32 is 'ultimately 
received by the central processing unit of a host 
computer, represented in Figure 1 by the reference 
character 50. The input and output data channels 
associated with the processor 50 are indicated 
broadly at 52. 

The compressed video image data which is 
received over the high speed data channel 30 Is 
initially routed by an image buffer data channel 52a 
to the image buffer 40 for temporary storage. The 
image buffer 40 is preferably of a size capable of 
storing the image data from at least several 
batches or runs of checks, and most desirably 
would be capable of holding and storing several 
days //ortft of image data. The post- channel buffer 
32 functions to prevent any loss of data in the 
event that the rale of data transfer over the high 
speed data channel 30 may temporarily exceed the 
capacity of the image buffer 40 or (mage buffer 
data channel 52 to receive and handle data 

At convenient times, such as during periods of 
low processing demands, the records from the 
image buffer 40 are transferred to a slower speed 
longer term image storage device 54, such as 
optical disks. As represented in Figure 1 , this trans- 
fer of image data is achieved by reading the 
records from the image buffer 40 over the image 
buffer data channel 52a to the central processor 50 



which, in turn, directs the data via image storage 
data channel 52c to the image storage unit 54. 

The video processing system also employs a 
number of image workstations for retrieval of the 

5 captured video image data. One such image work- 
station is represented in Figure 1 at 60 and in- 
cludes an image display device 61 such as a CRT 
screen, as wel! as an image printer 62. Records 
from either the image buffer 40 or from the image 

w storage unit 54 can be retrieved by an image 
workstation 60 via an image retrieval data channel 
52d. To facilitate retrieval of the images, the image 
buffer 40 and the image storage unit 54 may in- 
clude suitable indexes. Thus, for example, the im- 

15 ages may be indexed by the sequence number 
assigned to the documents at the time of scanning. 

To accommodate the high sustained volumes 
of data generated in the document processing sys- 
tem, the architecture of this system employs mut* 

20 tiple identical parallel paths for the image data flow. 
Thus, as best seen in Figure 2, image data from 
the front scanner 20a and from the back scanner 
20b flow along parallel data paths for simultaneous 
processing. An Image analysis unit 70 associated 

?s with earn data path samples the digitized video 
data as it is transferred into each image preproces- 
sing and compression unit 74. By comparing each 
pel's value to a predetermined threshold value, the 
pels associated with the document image can be 

m distinguished from those of the unneeded video 
region surrounding and between the documents. 
The boundary locations for the document edges* 
are determined, and the locations of these bound- 
aries are passed to the image preprocessing and 

35 compression units. The image analysis unit also 
monitors the characteristics of the video image by 
generating a histogram of the pel values in the 
image. The histogram Is then compared to the 
histograms of known modes of failure, such as 

40 those for an image too dark, an image too light 
and faulty scanner output. The results of this com- 
parison can be used to generate a malfunction 
signal to an operator so the appropriate repair 
action can be taken. 

46 As seen in Figure 2, the data from the front 
and back scanners is handled in a substantially 
identical fashion. For each data path there is pro- 
vided a series of image processing and compres- 
sion units 74. The programmable process control 

so logic 71 determines which unit 74 is to be loaded 
with a document image and monitors the process- 
ing of image data through all image processing and 
compression units. If a particular unit 74 is busy or 
not functional, that unit can be skipped and the 

as next avail able unit wilt be loaded wfth the document 
image. The number of image processing and com- 
pression units required for attaining the necessary 
image processing throughput rate Is determined by 
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the document transport throughput rate - the higher 
the document transport throughput rate, the more 
image processing and compression units required. 
The processed and compressed image data from 
the respective image processing and compression 
units is then directed to the pre-chsnne! buffer 28 
and thereafter to the high speed data channel 30. 

Figure 3 shows the operation of the image 
processing and compression units in greater detail. 
Each such unit 74 includes a raw image data buffer 
75 into which the image data is initially written. An 
edge discard and rotation moduie 76 is associated 
with the raw image data buffer. The document 
location parameters determined by the image ana- 
lysis unit 70 are transferred to the edge discard 
and rotation module 76. The parameters are used 
for generating the address of each pel on the 
document as stored in the raw image data buffer 
75. The edges of the image around the document 
are discarded by not addressing these pels, such 
that only pels determined to be part of the docu- 
ment's image are addressed. Each addressed pel 
is transferred out of the raw image data buffer 75 
for black and white thresholding 77 and gray scale 
resolution reduction 78. As the pels are accessed, 
they are addressed in a manner which follows 
along the edges of the image in memory. This has 
the effect of rotating the image so that when the 
image is later displayed, it will appear squarely on 
the desired display screen or print-out. 

At this point a further reduction in the volume 
of image data is achieved by creating two separate 
versions of the image data for storage, a full resolu- 
tion black and white image and a lower resolution 
gray scale image. This approach yields significant 
data reduction and maintains both good high con- 
trast definition for sharp lines and strokes, end 
good quality soft edged faint definition tor endorse- 
ment stamps, background signatures and the like. 
These two separate images can be later combined 
with a suitable mixing algorithm to produce a re- 
constructed high resolution gray scale video image 
data. One suitable method for recombining the 
separate forms of image is described in commonly 
owned copending application (Attorney's Docket 
CT9-6W07), the disclosure of which is incorpo- 
rated herein by reference. 

Again referring to Figure 3. the high resolution 
gray scale image data is converted to black and 
white binary image data at the capture resolution 
by a black and white thresholding unit 77. This 
enables the data for each picture element (pel) to 
be stored in a bit instead of a byte required for the 
256 level gray scale representation. The black and 
white thresholding is done using dynamic or adap- 
tive thresholding that tracks and corrects for back* 
ground shading and determines if a pel should be 
black or white. This adaptive thresholding provides 



a comparison of a pels gray-scale value with those 
of its neighbors and adopts a Laplacian edge en- 
hancement approach. A nonlinear adaptive rate fac- 
tor will also be used to provide additional noise 

5 rejection. 

Determination of the binary output decision is 
based on whether the pel under consideration is 
significantly blacker than its surroundings. The sur- 
rounding area to be considered will be at least as 

w large as a printed or stamped character that is 
being discriminated against its background. A sin- 
gle pass, running average approach to generate the 
background value is preferred. It the contrast ratio 
of the character to the background is high, then the 

1$ threshold level will be increased by an additional 
amount to reduce "noise" from dirt, smudges, 
background printing, etc. The average must adapt 
quickly after leaving a very dark character so that a 
following lighter character will not be eliminated. 

20 Use of a nonlinear update ratio (or weighting value 
for the average) allows the average to adjust rap- 
idly to large high contrast signals and to have a 
tendency to follow the blacker peaks of the stroke 
pels. 

25 The high resolution gray scaie image data from 
the raw image data butter 75 is also directed to a 
gray scale resolution reduction unit 78. A lower 
resolution gray scale image will be generated by 
the resolution reduction unit by averaging contig- 

30 uous groups, of higher resolution pels. For example, 
the resolution may be reduced by one third from 
240 pets per inch to 80 pels per inch. In this 
instance, each low resolution pel covers a 3 x 3 pel 
area and hence its gray scale value is computed 

35 by averaging the gray scale values of the 9 cor- 
responding high resolution pels. 

The originally captured gray scale values were 
represented by one Jbyte values able to represent 
256 distinct gray levels. The data volume may be 

40 further reduced by using only hall a byte per pel (4 
bits) rather than a full byte, allowing the storage of 
16 distinct levels of gray scale values. These dis- 
tinct values will be uniformly spread over the 0-256 
originally gray scale values. 

45 The reduced resolution gray scale image data 
and the threshoided black and white image data 
are each directed to respective image compression 
units 80, 81 . Suitable data compression units have 
been developed which are capable of relatively 

so rapid rates of data compression on the order of 
about 5 megabytes per second employing known 
compression techniques such as one dimensional, 
modified Huffman coding, two dimensional, modi- 
fied read coding with programmable K-parameter, 

as and adaptive arithmetic coding. The thus com- 
pressed low resolution gray scale image data and 
high resolution black and white image data are 
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directed to the pre-channe! buffer 26 along data 
channel 30 for subsequent separate storage and 
retrieval. 



Claims 

1. A system for high speed capture, processing 
and storage of video image data from documents, 
such as bank checks, comprising 

document transport means (14) for transporting a 
series of successive documents along a predeter- 
mined path of travel, 

document scanner means (20) cooperating with 
said transport means (14) for optically scanning the 
successive documents and for converting optically 
perceptible images thereon into video image data, 
data compression means {26) associated with said 
scanner means (20) for receiving and compressing 
the video image data obtained from the documents, 
a high speed data channel (30) for receiving the 
compressed video image data from said compres- 
sion means at a relatively high data transfer rate, 
a high speed mass data storage device (40) con- 
nected to said high speed data channel tor receiv- 
ing and temporarily storing the compressed video 
image data and 

a relatively lower speed mass data storage device 
(54) fcr receiving the compressed video image data 
from said high speed data storage device and for 
storing the compressed video image data for sub- 
sequent retrieval. 

2. The system according to claim 1 wherein 
said relatively lower speed mass data storage de- 
vice comprises optical disk means. 

3. The system according to claim 1 wherein 
said high speed mass data storage comprises a 
direct access magnetic storage device. 

4. The system according to claim 1 including 
pre-char.rel data buffer means (28) connected be- 
tween said data compression means and said high 
speed data channel (30) for receiving and buffering 
the flow of data to said high speed data channel to 
avoid loss of data in the event the rate of data 
transfer from said data compression means tem- 
porarily exceeds the data transfer rate of said high 
speed data channel 

5. The system according to claim 1 or 4 Includ- 
ing post-channel (32) data buffer means connected 
between said high speed data channel (30) and 
said high speed mass data storage device (40} for 
receiving and buffering the flow of data to said high 
speed mass data storage device to avoid loss of 
data in the event the rate of data transfer from said 
data channel temporarily exceeds the rate at which 
said high speed mass data storage device can 
accept data. 



6. The system according to claim 1 wherein 
said document scanner (20) means includes means 
for optically scanning both the front and the back of 
each of a series of successive documents, and 

5 wherein said high speed data storage device (40) 
and said tow speed data storage device (54) in- 
clude means for storing video image data for both 
the front and the back of each of said documents. 

7. The system according to claim 1 including 
w image processor means (23) cooperating with said 

document scanner means for receiving video im- 
age data representing the optically perceptible im- 
ages on the documents and for converting the 
video image data into digital gray scale video im- 
75 age data of a predetermined first resolution. 

8. The system according to daim 7 wherein 
said image processor means includes 
resolution reduction means for reducing the digital 
gray scale video image data of said first resolution 

20 to digital gray scale video image data of a second 
resolution lower than said first resolution, and 
thresholding means for converting the digital gray 
scale video image data of said first resolution into 
digital black and white video image data of said 

as first resolution, and 

wherein said image data compression means in- 
cludes means for receiving and compressing both 
the gray scale video image data of said second 
resolution and the black and while video image 

30 - data of said first resolution for storage by said high 
speed mass data storage device. 

9. The system according to claim 7 including 
real-time image quality control means cooperating 
with said image processor means for monitoring 

as the characteristics of the video image data and for 
generating a signal if the video image data char- 
acteristics are outside of a predetermined pre- 
scribed range of values which is indicative of ac- 
ceptable image quality. 

40 10. The system according to claim 9 wherein 
said real time image quality control means includes 
means for monitoring the distribution of gray scale 
values of the digital gray scale video image data 
and for generating said signal if the distribution of 

46 gray scale values is outside of a predetermined 
acceptable distribution. 

11. The system according to claim 9 or 10 
including means responsive to said signal for im- 
mediately stopping said document transport means 

so (14) to thereby immecfately halt the generation of 
unacceptable quality image data from the docu- 
ments. 

12. The system according to claim 1 including 
real-time image quality control means (24) coco- 
es erating with said data compression means for mon- 
itoring the degree of compression of said image 
data by said date compressions means and for 
generating a signal in the event that the degree of 
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data compression falls outside of predetermined 
parameter which is indicative of acceptable image 
quality. 

13. The system according to claim 12 including 
means responsive to said signal for immediately 
stopping said transport means to thereby imme- 
diately hall the generation of unacceptable quality 
image data from the documents. 

14. The system according to claim t including 
image workstation means (60) connected to said 
lower speed mass data storage device (54) for 
accessing and retrieving video image data for a 
selected document stored on said mass data stor- 
age device and for creating therefrom a visually 
perceptible representation of the stored image. 

15. The system according to claim 14 wherein 
said image workstation means is also connected to 
said high speed mass data storage means (40) for 
accessing and retrieving video image data stored 
on said high speed mass data storage means. 

16. A system for high speed capture, process- 
ing and storage of video image data from docu- 
ments, such as bank checks, comprising 
document transport means (14) for transporting a 
series of successive documents along a predeter- 
mined path of travel at a rate in excess of 1000 
documents per minute, 

document scanner means (20) cooperating with 
said transport means for optically scanning the 
successive documents and for converting optically 
perceptible images thereon into video image data, 
image processor means (23) cooperating with said 
scanner means for receiving video image data re- 
presenting the optically perceptible images on the. 
documents, said image processor means Including 
means for converting the video image data from 
said scanner means into digital video image data, 
data compression means (26) for receiving and 
compressing the video image data from said image 
processor, 

a high speed data channel (30) for receiving and 
conveying the compressed video image data from 
said compression means at a relatively high data 
transfer rate 

pre-channel data buffer means (28) connected be- 
tween said data compression means and said high 
speed data channel for receiving and buffering the 
flow of data to said high speed data channel to 
avoid toss of data in the event that the rate of data 
transfer from said data compression means tem- 
porarily exceeds the data transfer rate of said high 
speed data channel, 

high speed direct access magnetic storage means 
(40) connected to said high speed data channel for 
receiving and temporarily storing the compressed 
video image data, 

post-channel data buffer means (32) connected be- 
tween said high speed data channel and said high 



speed mass data storage device tor receiving and 
buffering the flow cf data to said high speed direct 
access magnetic storage means to avoid loss of 
oata in the event that the rate of data transfer from 

s said data channel temporarily exceeds the rate at 
which said high speed direct access magnetic stor- 
age device can accept data, 
optical data storage means (54) having a data 
transfer rate substantially lower than that of said 

70 high speed data channel, and 

a relatively low speed data channel for receiving 
the image data stored temporarily on said high 
speed direct access magnetic storage means and 
for transferring the data to said optical data storage 

re means for permanent storage. 

17. A system for high speed capture, process- 
ing and storage of video image data from docu- 
ments, such as bank checks, comprising 
document transport means (14) tor transporting a 

so series of successive documents along a predeter- 
mined path of travel. 

document scanner means (20) cooperating with 
said transport means for optically scanning the 
successive documents and for converting optically 

ss perceptible images thereon into video image data, 
image processor means (23) cooperating with said 
document, scanner means for receiving video im- 
age data representing the. optically perceptible im- 
ages on the documents and for converting the 

so video image data into digital gray scale video im- 
age data; 

a mass data storage device (40) connected to said 
image processor means for receiving and storing 
the digital video image data, and' 

36 real-time quality control means cooperating with 
said Image processor means for monitoring the 
characteristics of the video image data and for 
generating a signal It the video image data char- 
acteristics are outside of a prescribed range of 

40 values which is indicative of acceptable image 
quality. 

16. The system according to claim 17 wherein 
said real time image quafity control means includes 
means for monitoring the distribution of gray scale 
46 values of the digital gray scale video image data 
and for generating said signal rf the distribution of 
gray scale values is outside of a predetermined 
acceptable distribution. 

19. The system according to claim 17 or 16 
so including means responsive to said signal for im- 
mediately stopping said document transport means 
to thereby immediately halt the generation of unac- 
ceptable quality image data from the documents. 

20. The system according to claim 17 including 
55 data compression means associated with said im- 
age processor means for receiving and compress- 
ing the digital gray scale video image data, and 
wherein said real-time image quality control means 
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includes means cooperating with said data com- 
pression means for monitoring trie degree of com- 
pression of said image data by said data compres- 
sions means and for generating a signal in the 
event that the degree of data compression fails 
cutsice of predetermined parameter which is indi- 
cative of acceptable image quality. 

21. The system according to claim 20 including 
means responsive to sard signal for Immediately 
stopping said transport means to thereby imme- 
diately halt the generation of unacceptable quality 
image data from the documents. 

22. A system for high speed capture, process- 
ing and storage of video image data from docu- 
ments, such as bank checks, comprising, 
document transport means (14) for transporting a 
series of successive documents along a predeter- 
mined path of travel, 

document scanner means (20) cooperating with 
said transport means for optically scanning the 
successive documents and for converting optically 
perceptible images thereon into video image data, 
image processor means (23) cooperating with said 
scanner means for receiving video image data re- 
presenting the optically perceptible images on the 
documents, said image processor means including 
means for converting the video image data from 
said scanner means into digital gray scale video 
image data of a predetermined first resolution, res- 
olution reduction means for reducing the gray scale 
video image data to digital gray scale video image 
data of a second resolution lower than said first 
resolution, and thresholding means for converting 
the digital gray scale video image data of said first 
resolution to black and white video image data of 
said first resolution. 

image data compression means for receiving and 
compressing the video image data from said image 
processor means, said Image data compression 
means including means for receiving and com- 
pressing the tower resolution gray scale video Im- 
age cata from said image processor means, and 
means for receiving and compressing the higher 
resolution black and white video image data from 
said image processor means, 
a high speed data channel (30) for receiving the 
compressed lower resolution gray scale video im- 
age data and the compressed higher resolution 
black and white video image data from said com- 
pression means at a relatively high data transfer 
rate, and 

a high speed mass data storage device (40) con- 
nected to said high speed data channel for receiv- 
ing and storing both the compressed lower resolu- 
tion gray scale video image data and the com- 
pressed higher resolution black and white video 
image data. 



23. The system according to claim 22 wherein 
said image processor means includes a plurality of 
image processor units, each including said resolu- 
tion reduction means and said thresholding means, 

6 and means connecting said image processor units 
for operating in parallel to receive video image data 
from respective documents and for concurrently 
producing said lower resolution gray scale image 
data and said higher resolution black and white 

ro image data for the respective documents. 

24. The system according to claim 23 including 
process control logic means cooperating with the 
respective image processor units for controlling the 
flow of document images to an available image 

76 processor unit while processing of other document 
images is being carried out in other units. 

25. The system according to claim 22 wherein 
said document scanner means includes means for 
optically scanning both the front and the back of 

20 each of the successive documents, and wherein 
said high speed mass data storage device includes 
means for storing compressed tower resolution 
gray scale image data and compressed higher 
resolution black and white image data for both the 

29 front and the back of each of said documents. 

26. The system according to claim 25 wherein 
said image processor means and said image data 
compression means each include means defining 
parallel data paths for concurrent image processing 

so and compression of the video image data from the 
- front and back of the document. 

27. The system according to claim 25 wherein 
said document transport means includes means for 
transporting a series of successive groups of docu- 

38 ments along a predetermined path of travel, and 
said document scanner means includes means for 
successively optically scanning each of the docu- 
ments in the group, and wherein said image pro- 
cessing means includes respective document buff- 

40 ers for receiving image data from each of the 
documents in the group. 

28. The system according to claim 27 wherein 
said data compression means includes a plurality 
of respective data compression units associated 

«6 respectively with said plurality of document buffers, 
said compression units being operable in parallel 
for concurrently compressing the video image data 
from the respective documents in each group. 

29. A system for high speed capture, process- 
so ing and storage of video image data from docu- 
ments, such as bank checks, comprising 

a high speed document sorter having a hopper for 
receiving a supply of documents for processing, a 
plurality of output bins into which the documents 
66 are sorted, and document transport means for 
transporting the documents therethrough at a rate 
in excess of a 1 000 documents per minute, 
document scanner means associated with said 
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sorter for optically scanning both the front and back 
of the documents as they are transported through 
the sorter and for converting optically perceptible 
images present thereon into separate streams of 
video image data for the front and back of the 
documents. 

image processor means cooperating with said 
scanner means tor (a) receiving the separate 
streams of video image data along parallel data 
paths and for <b) concurrently processing the sepa- 
rate streams of image data to produce for each 
stream of image data, (a) relatively low resolution 
gray scale image data and <b) relatively high reso- 
lution black and white image data, 
image data compression means for receiving end 
compressing the video image data from said image 
processor means, said image data compression 
means including means for receiving and com- 
pressing the relatively low resolution gray scale 
video image data from said image processor 
means, and means for concurrently receiving and 
processing the relatively high resolution black and 
white video image data from said image processor 
means. 

a high speed data channel for receiving the com- 
pressed relatively low resolution gray scale video 
image data and the compressed relatively high 
resolution black and white video image data for 
both the front and the back of said documents from 
said compression means at a relatively high data 
transfer rate, 

high speed direct access magnetic storage means 
(40) connected to said high speed data channel for 
receiving and temporarily storing the compressed 
video image data. 

optical date storage means (54) having a data 
transfer rate substantially lower of than that of said 
high speed data channel, end 
a relatively low speed data channel for transferring 
the video image data stored temporarily on said 
high speed direct access magnetic storage means 
to said optical data storage means for permanent 
storage. 

30. The system according to claim 29 wherein 
said image processor means comprises means for 
convening the video image data from said scanner 
means into digital high resolution gray scale video 
image data, resolution reduction means for reduc- 
ing the high resolution gray scale video image data 
into low resolution gray scale video image data, 
and thresholding means for converting the high 
resolution gray scale video image data into high 
resolution black and white video image data. 

31. A method for high speed capture, process- 
ing and storage of video image data from docu- 
ments, such as bank checks, comprising 
transporting a series of successive documents 
along a predetermined path of travel and optically 



scanning the documents to obtain video image 
data representing the optically perceptible images 
on the documents, 

compressing the video image data obtained from 
s the documents and transmitting the compressed 

video image data at a relatively high data transfer 

rate over a high speed data channel to a high 

speed mass data storage device, 

temporarily storing the compressed video image 
io data on the high speed mass data storage device. 

and 

transferring the compressed video image data from 
the high speed data storage device at a relatively 
lower data transfer rate to a lower speed mass data 
is storage device and storing the compressed video 
image data thereon for subsequent retrieval. 

32. The method according to ciaim 31 wherein 
the step of optically scanning the successive docu- 
ments comprises optically scanning both the front 

so and back of each of the successive documents, 
and wherein said step of storing the video image 
data includes storing video image data for both the 
front and the back of each of the documents. 

33. The method according to claim 31 includ- 
25 ing the step of converting the video image data 

obtained from the documents into digital gray scale 
video image data of a predetermined first resolu- 
tion, reducing the Digital gray scale video image 
data of said first resolution to digital gray scale 

ao video image data of a second resolution lower than 
said first resolution, thresholding the digital gray 
scale video image data of said first resolution into 
black and white video image data of said first 
resolution, and wherein said step. of storing the 

as video image data comprises storing both the gray 
scale video image data of said first resolution and 
the black and white video image data of said first 
resolution. 

34. The method according to claim 31 includ- 
«o ing monitoring the characteristics of the video im- . 

age data and generating a signal if the video image 
data characteristics are outside of a predetermined 
prescribed range of values which is indicative of 
acceptable image quality. 

46 35. The method according to claim 34 wherein 
said step of monitoring the characteristics of the 
video image data comprises monitoring the dis- 
tribution of gray scale values of the digital gray 
scale video image data and generating said signal 

so H the distribution of gray scale values is outside of 
a predetermined acceptable distribution. 

36. The method according to claim 34 includ- 
ing the step of imrnediatery stopping the transport- 
ing and scanning of documents in response to the 

es generating of said signal to thereby imrnediatery 
halt the generation of unacceptable quality image 
data from the documents. 
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37. A method for high speed capture, process- 
ing and storage of video image data from docu- 
ments, such as bank checks comprising 
transporting a series of successive documents 
along a predetermined path of travel and optically 6 
scanning the documents to obtain video image 
data representing the optically perceptible images 

on the documents. 

receiving the video image data representing the 
optically perceptible images on the documents and to 
converting the video image data into digital gray 
scale video image data, and 
monitoring (24) the characteristics of the video im- 
age data obtained from the documents and gen- 
erating a signal if the video image data characterise ;s 
tics are outside of a prescribed range of values 
which is indicative of acceptable image quality. 

38. The method according to claim 37 wherein 
the step of monitoring the characteristics of the 
video image data comprises monitoring the dis- to 
tribution of gray scale values of the digital gray 
scale video image data and generating said signal 

of the distribution of gray scale values is outside of 
a predetermined acceptable distribution. 

39. The method according to claim 37 includ- 26 
ing the step of compressing the digital gray scale 
video image data, and wherein said step of moni- 
toring the characteristics of the video image data 
comprises monitoring the degree of compression 

of the image data and generating a signal In the so 
event that the degree of data compression falls 
outside of a predetermined parameter which is 
indicative of acceptable image quality. 
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